décomposition de graphe

См. также в других словарях:

• Decomposition arborescente — Décomposition arborescente En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et… …   Wikipédia en Français

• Décomposition-arbre — Décomposition arborescente En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et… …   Wikipédia en Français

• Décomposition Arborescente — En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et Robertson dans le cadre de… …   Wikipédia en Français

• Decomposition analytique — Décomposition analytique La décomposition analytique, parsing en anglais, est un processus d analyse appliqué à un flux structuré d information afin d en identifier le sens. En grammaire et en linguistique, une phrase est décomposée… …   Wikipédia en Français

• Décomposition Analytique — La décomposition analytique, parsing en anglais, est un processus d analyse appliqué à un flux structuré d information afin d en identifier le sens. En grammaire et en linguistique, une phrase est décomposée analytiquement en mots ou parties de… …   Wikipédia en Français

• Graphe (mathématiques) — Théorie des graphes  Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… …   Wikipédia en Français

• Graphe (théorie des graphes) — Théorie des graphes  Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… …   Wikipédia en Français

• Décomposition arborescente — En théorie des graphes, la décomposition arborescente (en anglais : tree decomposition) consiste en la décomposition d un graphe en séparateurs connectés dans un arbre. Cette méthode a été proposée par Seymour et Robertson dans le cadre de… …   Wikipédia en Français

• Graphe cordal — Un cycle, en noir, avec deux cordes, en vert. Si l on s en tient à cette partie, le graphe est cordal. Supprimer l une des arêtes vertes rendrait le graphe non cordal. En effet, l autre arête verte formerait, avec les trois arêtes noires, un… …   Wikipédia en Français

• Graphe planaire extérieur — Un graphe planaire extérieur maximal, muni d un 3 coloriage. En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l anglais, outer planar) s il peut être dessiné dans… …   Wikipédia en Français

• Décomposition d'un signal non sinusoïdal en séries de Fourier — Série de Fourier Le premier graphe donne l allure du graphe d une fonction périodique ; l histogramme donne les valeurs des modules des coefficients de Fourier correspondant aux différentes fréquences. En analyse, les séries de Fourier sont… …   Wikipédia en Français